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ABSTRACT 


The general public’s demand of Bangladesh for safe health is rising promptly 
with the improvement of the living standard. However, the allocation 
of limited and unbalanced medical resources is deteriorating the assurance 
of safe health of the people. Therefore, the new hospital construction with 
rational allocation of resources is imminent and significant. The site selection 
for establishing a hospital is one of the crucial policy-related decisions taken 
by planners and policy makers. The process of hospital site selection is 
inherently complicated because of this involves many factors to be measured 
and evaluated. These factors are expressed both in objective and subjective 
ways where as a hierarchical relationship exists among the factors. In 
addition, it is difficult to measure qualitative factors in a quantitative way, 
resulting incompleteness in data and hence, uncertainty. Besides it is 
essential to address the subject of uncertainty by using apt methodology; 
otherwise, the decision to choose a suitable site will become inapt. Therefore, 


Uncertainty this paper demonstrates the application of a novel method named belief rule- 
based inference methodology-RIMER base intelligent decision system(IDS), 
which is capable of addressing suitable site for hospital by taking account 
of large number of criteria, where there exist factors of both subjective 
and objective nature. 
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1. INTRODUCTION 

When we attempt to select suitable site for hospital, it involves multiple criterions such as, location, 
safety, environment, parking space, Land cost, Risk, transportation cost and utility cost etc. which are 
quantitative and qualitative in nature [1, 2]. Numerical data which uses numbers is considered as quantitative 
data and can be measured with 100% certainty [2]. On the contrary, qualitative data is descriptive in nature, 
which defines some concepts or imprecise characteristics or quality of things [3]. Hence, this data can’t 
describe a thing with certainty since it lacks the precision and inherits ambiguity, ignorance, vagueness. 
Consequently, it can be argued that qualitative data involves uncertainty since it is difficult to measure 
concepts or characteristics or quality of a thing with 100% certainty. “Quality of Location” is an example 
of equivocal term since it is an example of linguistic term. Hence, it is difficult to extract its correct 
semantics (meaning). However, this can be evaluated using some referential value such as excellent, good, 
average and bad. Therefore, it can be seen that qualitative criterions which have been considered in selecting 
hospital location involves lot of uncertainties and they should be treated with appropriate methodology is 
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RIMER, which is connect to Evidential reasoning (ER) is a multi-criteria decision analysis (MCDA) 
method [4]. ER deals with problems, consisting of both quantitative and qualitative criteria under various 
uncertainties such as incomplete information, vagueness, ambiguity [4]. The ER approach, developed 
based on decision theory in particular utility theory [5], artificial intelligence in particular the theory 
of evidence [5, 6]. It uses a belief structure to model a judgment with uncertainty. Qualitative attribute such 
as location or safety needs to be evaluated using some linguistic referential value such as excellent, average, 
good and bad etc [5, 6]. This requires human judgment for evaluating the attributes based on the mentioned 
referential value. In this way, the issue of uncertainty can be addressed and more accurate and robust decision 
can be made. The belief rule-based inference methodology-RIMER [7] has addressed such issue by 
proposing a belief structure, which assigns degree of belief in the various referential values of the attributes. 
Road Map: In section 2 will briefly represent belief rule base inference methodology-RIMER. Section 3 will 
demonstrate the application of BRB in hospital site selection assessment problem. Section 4 will represent 
the results and achievement. Finally section 5 will conclude the research. 


2. RIMER TO DEVELOP IDS 

In RIMER, Belief Rule Base (BRB) can capture complicated nonlinear causal relationships between 
antecedent attributes and consequents, which is not possible in traditional IF-THEN rules. BRB is used to 
model domain specific knowledge under uncertainty, and the ER approach is employed to facilitate 
inference. This section introduces BRB as a knowledge representation schema under uncertainty as well as 
inference procedures of RIMER. 


2.1. Modeling doain knowledge using BRB 

Belief Rules are the key constituents of a BRB, which include belief degree. This is the extended 
form of traditional IF-THEN rules. In a belief rule, each antecedent attribute takes referential values and each 
possible consequent is associated with belief degrees [8]. The knowledge representation parameters are rule 
weights, attribute weights and belief degrees in consequent attribute, which are not available in traditional IF- 
THEN rules. A belief rule can be defined in the following way. 


IF (Py is Af)... Pr, is At, 
Ry: { 


N 
THEN {(C1,611),(C2B21), (CN. BNO} Rg: { Pjk 2 0, > Pn < 1 | with a rule 0p, attribute 


jJ=1 
weight dx, x2, 8x3, » Oxr, K E {1,.., L} weight x1, 642,643  Oxr, K E {1,..., LS (1) 


Where Pi, P2, P3 ...P, P represent the antecedent attributes in the kth rule. represents one 


of A‘ (i =1,..,T,,k =1,...,L) Æ Gi =1,.., T, k =1,....L) the referential values of the ith antecedent attribute P; in 
the kth rule. CC cis one of the consequent reference values of the belief rule. Pal Tabes N k= heL 
BYG =],...,N,k =1,...,L By, (j=1,...,N,k =1,...,L is one of the the belief degrees to which the consequent 
reference value C,C, cis believed to be true. If 1 Dr = 1f,,=1 Dr = 1g = 1 the kth rule is said to be 


complete; otherwise, it is incomplete. Tk is the total number of antecedent attributes used in kth rule L is 
the number of all belief rules in the rule base. N is the number of all possible consequent in the rule base. For 
example a belief rule to assess accessibility term for hospital can be written in the following way. 


IF Transportationcost isgood AND traffic_access is good Neutral_Location is good 
Ry: rn Accessibility is (2) 
{(Excellent, (0.00)), (good, (1.00)), (average, (0.00))} 
Where {(Excellent, 0.00), (Good, 1.00), (Average, 0.00)} is a belief distribution for accessibility consequent, 
stating that the degree of belief associated with Excellent is 0%, 100% with Good and 0% with Average. In 
this belief rule, the total degree of belief is (0+1+0) =1, hence that the assessment is complete. 


2.2. BRB Inference using ER 

The ER approach [9] developed to handle multiple attribute decision analysis (MADA) problem 
having both qualitative and quantitative attributes. Different from traditional MADA approaches, ER presents 
MADA problem by using a decision matrix, or a belief expression matrix, in which each attribute 
of an alternative described by a distribution assessment using a belief structure. The inference procedures in 
BRB inference system consists of various components such as input transformation, rule activation weight 
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calculation, rule update mechanism, followed by the aggregation of the rules of a BRB by using ER [10-13]. 
The input transformation of a value of an antecedent attribute P; consists of distributing the value into belief 
degrees of different referential values of that antecedent. This is equivalent to transforming an input into 
a distribution on referential values of an antecedent attribute by using their corresponding belief degrees [14]. 
The ith value of an antecedent attribute at instant point in time can equivalently be transformed into 
a distribution over the referential values, defined for the attribute by using their belief degrees. 

The input value of Pi, Pi which is the ith antecedent attribute of a rule, along with its belief degree 
€;€; is shown by (3). The belief degree gg; to the input value is assigned by the expert in this research. 


H(P;, E;) = {(Ai;, aij),J = 1, sai = 1, maple (3) 


Here H is used to show the assessment of the belief degree assigned to the input value of the 
antecedent attribute. In (3) Aj; Aj; (ith value) is the jth referential value of the input Pi, Pi. a;; a;jis the belief 
degree to the referential value As Ai; witha; 2 0a;; = 0 2 ayy SIS 1,..., Ty). a aij; S 1(i = 
1, ..., Tk) , and ji Jjis the number of the e] values. 

For example, the input 0.82 for Accessibility is equivalently transformed to {(Excellent, 0.81), 
(Good, 0.19), (Average, 0.00)}. The input value of an antecedent attribute is collected from the expert in 
terms of linguistic values such as ‘Excellent’, ‘Good’, ‘Average’ and ‘Bad’. This linguistic value is then 
assigned degree of belief c; €; by taking account of expert judgment. This assigned degree of belief is then 
distributed in terms of belief degree aj; a;; of the different referential values A;j Aj; [Excellent, Good, 
Average, Bad] of the antecedent attribute. The above procedure of input transformation is elaborated by (4) 
(5) given below. However, when a hospital is located 1.1 km of the place, it can be both excellent and 
average. However, it is important for us to know, with what degree of belief it is excellent 
and with what degree of belief it is average. This phenomenon can be calculated with the following formula. 


h —h 

Mi= = > ae nl 4 
á hasi — hp; É fr - 
if haish <h, (5) 


Here, the degree of belief J, is associated with the evaluation grade ‘average’ while J is associated 


n+1,i 
with the upper level evaluation grade 1.e. excellent. The value of hn+ı is the value related to excellent, which 


is considered as 1km i.e. the location of the hospital. The value of A, is related to average, which is 1.5 


km. Hence, applying (2) the distribution of the degree of belief with respect to 1.3 Km of the location of 
the hospital can be assessed by using (2) and the result is given: 

{ (Excellent, 0.4), (Good, 0.6), (Average, 0), (Bad, 0)}, 

When the kth rule is activated, the weight of activation of the kth rule, œk, @« is calculated by using 
the flowing formula [15]. 





ae Sits _ ael) a. (at) = 7 
Eyes 80; =i a e;m") sD" are Oe TE Cay eee a 
7) yeep SOM ins. 
a 
Met ad oF k [fu] (6) 


Where Ôp, Ôp, is the relative weight of P; Pi used in the kth rule, which is calculated by dividing 
weight of P; P; kı 5;, with maximum weight of all the antecedent attributes of the kth rule. By doing so, 
the value of becomes normalize, meaning that the range of its value should be between O and l.a; = 
(at on: akg = peA (ak)6,,is the combined matching degree, which is calculated by using multiplicative 
ageregation function. When the kth rule as given in (1) is activated, the incompleteness of the consequent 
of a rule can also result from its antecedents due to lack of data. An incomplete input for an attribute will lead 
to an incomplete output in each of the rules in which the attribute is used. The original belief degree Big Bik 
in the ith consequent Ci Ci of the kth rule is updated based on the actual input information as [10-13]. 
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_ çl, if piis used in defining Rx (t=1,...TK) _ çl, if piis used in defining Rx(t=1,...TK) 
Where (t k) -_ lo otherwise (t, k) > lo. otherwise 


Bir (1, is the original belief degree and Pix Bik is the updated belief degree. 





Due to the incomplete input for ‘Accessibility’,the belief degree of the connected rules needs to be modified 
to show the incompleteness by using (7) 


B, = By =B8,*08, i= 1,2,3:k=1,...9. 
2 (8) 


Therefore 0 < X? bip <1 for all rules that are associated with ‘Cost’. Using the subrule base, 
the assessment result for ‘Accessibility’ is obtained using IDS system as 
Accessibility: {(Excellent, 0.66),(Good,0.23),(Average,0.02),(Bad,0.00), (Unknown,0.09)} 

Where, “Unknown” in the above result means that the output is also incomplete input. ER approach 
is used to aggregate all the packet antecedents of the L rules to obtain the degree of belief of each referential 
values of the consequent attribute by taking account of given input values P; Pi of antecedent attributes. This 
aggregation can be carried out either using recursive or analytical approach. In this research analytical 
approach [14] has been considered since it is computationally efficient than recursive approach [10-12], 
because analytical approach deal with all parameter such as rule weight, attribute weight ,belief degree, 
utility etc. For this why there is no chance of absence of any parameter. The conclusion O(Y), consisting of 
referential values of the consequent attribute, is generated. Equation (9) as given below illustrates 
the above phenomenon: 


OY) = S(p,) = {(G, 8), 7 =1,..N} OY) = Sp) = {(G, B)), J = 1. N} (9) 


Where fj Bj denotes the belief degree associated with one of the consequent reference values such as Cj Cj 
The Bj Bj is calculating by analytical format of the ER algorithm [3] as illustrated in (10). 


ux (pas (@KB jk t1-Ox Dia Bjr) Mika -@x E1 Bik) yy. w ap 
pj = te aag With U= [Xj Mia1(@xBjn soe 


wr D71 Bjr) — (N — 1) x Tk-1(1 — wr DL, Bix] (10) 


The final combined result or output generated by ER is represented by 
{(C, f1), (Co, Bi), (Cs, b1), nig (Cy, PnH CC, b1), (C2, b1), (C3, By), tiny (Cy, Pn)? Where Bi Bi is the final 
belief degree attached to the jth referential value of Cj Cj the consequent attribute, obtained after combining 
all activated rules in the BRB by using ER. 


2.3. Output of the BRB system 
The output of the BRB system is not crisp/numerical value. Hence, this output can be converted into 
crisp/numerical value by assigning utility score to each referential value of the consequent attribute [16]. 


H(A*) = YN, u(C;)B; H(A*) =D, u(G)B; (11) 


Where H(A*) H(A*)is the expected score expressed as numerical value and u(C;) u(C;)is 
the utility score of each referential value. For example, in this paper the overall assessment result is 
{(Excellent,0.55),(Good, 0.25),(Average,0.20),(Bad,0.00)}for selecting hospital, then the expected utility 
score is 0.675 or 68% which represents good risk for suitable hospital location. 

In this paper the RIMER methodology to address various type of uncertainty such as 
incompleteness, ignorance and impreciseness by using (7) and (12). The incompleteness as mentioned occurs 
due to ignorance, meaning that belief degree has not been assigned to any specific evaluation grade and this 
can be represented using (12). 


Int J Adv Appl Sci, Vol. 9, No. 3, September 2020: 201 — 210 


Int J Adv Appl Sci ISSN: 2252-8814 o 205 


Pu =1- e Pn (12) 


Where Py is the belief degree unassigned to any specific grade. If the value of Bu is zero then it can 
argued that there is an absence of ignorance or incompleteness. If the value of By is greater than zero then it 
can be inferred that there exists ignorance or incompleteness in the assessment. 


3. BRB IDS ARCHITECTURE 

Architectural design represents the structure of data and program components that are required to 
build a computer-based system. It also considers the pattern of the system organization, known as 
architectural style. BRB IDS adopts the three-layer architecture [15, 17], which consist of presentation layer, 
application layer and data processing layer as shown in Figure 1. 
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Figure 1. BRB IDS architecture 
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3.1. System components 

The input clarification of input antecedent W11 (Security ward around) ,;W12(Vandal Proof), W 13( 
Open Location),W21(Expansion Capacity),W22(Parking Space),W23(Storey Number),W31(Neutral 
Location),W32(Traffic Access), W33(Public Transport Link), W41(Construction Cost),W42(Land 
Cost),W51(Land Risk) ,;W52(Construction Risk),W53(Time Frame and delivery Speed) are transformed to 
referential value by equation (4), (5) on behalf of expert. The input clarifications of this BRB system 
transformed to referential is shown in Table 1. 


Table 1. The input are transformed in referential value 


SINo. Input antecedent Expert belief Referential value 

Excellent Good Average Bad 
0 W11 0.2 0.05 0.1 0.3 0.55 
1 W12 1 1 0 0 0 
2 W13 0.8 0.5 0.5 0 0 
3 W21 0.5 0.1 0.8 0.1 0 
4 W22 1 0.8 02 0 0 
5 W23 0.9 0.86 0.14 0 0 
6 W31 0.5 0.1 0.4 0.5 0 
7 W32 1 0.8 0.2 0 0 
8 W33 i 0.8 0.2 0 0 
9 W41 0.4 0.1 0.5 0.4 0 
10 W42 0.5 0.5 0.4 0.1 0 
11 w51 1 0.8 0.2 0 0 
12 W52 0.6 0.5 0.3 0.1 0.1 
13 W53 0.7 0.65 0.2 0.1 0.05 


3.2. Knowledge base constructed using BRB 

In present paper, we worked on assessment process to select the suitable location for hospital 
establishment. In order to construct BRB knowledge base of this system we designed a BRB framework to 
site assessment according to domain expert. The BRB framework of suitable location assessment as 
illustrated in Figure 2, from the framework, it can be observed that input factors that determine suitable 
location for hospital. The BRB knowledge base has different traditional rule to assessment, which need to 
convert belief rules. 
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Figure 2. Hierarchical relationship among location evaluation variable 


In such situations, belief rules may provide an alternative solution to accommodate different types 
and degrees of uncertainty in representing domain knowledge. A BRB can be established in the following 
four ways [16] (1) Extracting belief rules from expert knowledge (2) Extracting belief rules by examining 
historical data; (3) Using the previous rule bases if available, and (4) Random rules without any pre- 
knowledge. In this paper, we constructed initial BRB by the domain expert knowledge. This BRB consists 
of four sub-rule-bases namely environment and safety (W1), size (W2), accessibility (W3), cost effectiveness 
(W4), risk (W5) and location of healthcare center(S). W4 (Cost Effectiveness) sub-rule-base has three 
antecedent attributes. Each antecedent attribute consists of four referential values. Hence, this sub-rule-base 
consists of 16 rules. The entire BRB (which consists of six sub-rule bases) consists 
of (64+64+64+ 16+64+1024) =1296 belief rules. It is assumed that all belief rules have equal rule weight; all 
antecedent equal weight, and the initial belief degree assigned to each possible consequent by two expert 
from accumulated the data. To better handle uncertainties, each belief rule considered the three referential 
values are Excellent (E), Good (G), Average (A) and Bad (B). 


Table 2: Initial belief rules of sub-rule-base (cost effectiveness) 


IF THEN 
Rule No. Rule weight Cost effetiveness 

Mee, Wat Excellent Good Average bad 
0 1 E E 1 0 0 0 
1 1 E G 0.4 0.5 0.1 0 
2 1 E A 0.5 0 0.5 0 
3 1 E B 0.6 0.1 0.1 0.2 
4 1 G E 0 0.8 0.3 0 
5 1 G G 0 0.6 0 0 
6 1 G A 0.33 0.66 0 0 
7 1 G B 0 0.93 0.1 0 
8 1 A E 0 0.8 0.2 0 
14 1 B A 0.2 0 0.8 0 
15 l B B 0 0.06 0.93 0 


An example of a belief rule taken from Table 2 illustrated in follow: 
R1: JF W41 is ‘ESAND W42 is ʻE‘ 
THEN Cost Effectiveness (W2) is {E (1.00), G (0.00), A (0.00), B (0.00) } 
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3.3. Inference engine using ER 

This BRB IDS designed using the ER approach [15, 17] which is described in section 2.2. It is 
similar to traditional forward chaining. The inference with a BRB using the ER approach also involves 
assigning values to attributes, evaluating conditions and checking to see if all of the conditions in a rule are 
satisfied. The BRB inference process using the ER approach described by the following steps are input 
transformation, calculation of the activation weight, calculating combined belief degrees to all consequents, 
belief degree update and aggregate multiple activated belief rules. 

The inputs of data are of two types, objective and subjective. Input transformation of this system 
and input clarification are deduced in previous section and table 1 by using (4), (5). After the value 
assignment for antecedent, calculating the combined matching degrees between the inputs and the rule’s 
antecedents, the next step is to calculate activation weight for each packet antecedent in the rule base using 
(6). The belief degrees in the possible consequent of the activated rules in the rule base are updated using (7). 
Then aggregating all activated rules using the ER approach to generate a combined belief degree in possible 
consequents using (9)(10). Then expected result of suitable location assessment was calculated from its 
different consequents of factors. Finally, presenting the system inference results of suitable location 
consequent which is not crisp/numerical value, then it is converted into crisp/numerical value for 
recommendation using (11). 


3.4. BRB IDS interface 
System interface is an intermediate position that represents the interaction between user and system. 
Figure 3 represents the BRB system interface of this paper. 


| IDS_Mahashin 
Mia 


" w12 | 


Belief-Rule-Based Intelligent Decision System to Select Hospital Location 


IDS—Mahashin eee cere 
Mia | | T 


Belief-Rule-Based Intelligent Decision System to Select Hospital Location 


Figure 3. Graphical user interface of the IDS 


4. RESULTS AND DISCUSSION 

In the previous section, we have discussed about the RIMER method and how to implement it. 
Therefore, in this section we will look at the results from using this method on the different types 
of alternatives. Figure 4 shows the assessment distribution which must be done first by employing 
the transformation equation. Any measurements of quality can be translated to the same set of grades as 
the top attribute which make it easy for further analysis. The assessments given by the Decision Maker (DM) 
in Figure 5 are fed into IDS and the aggregated results are yielded at the main criteria level (Figure 5) 
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Figure 4. Assessment scores of suitable location based on sub criteria (E-excellent, G-good, 
A-average, B-bad) 





Figure 6. Overall assessment for suitable location 


The three alternatives (location) simulated data set with assessment outcome is presented in 
Figure 6. This figure represents overall assessment outcome from location information. The result of this 
system is measured in percentage for recommendation. The output of this system was generated based on 
output utility (11). In this paper, the utility score of (100-90) % assigned to ‘Excellent’, (85-89) % assigned 
to ‘Good’, (80-84)% assigned to ‘Average’ and (0-79)% assigned to ‘Bad’. 

In the case study, the location assessment of three alternatives using this system, manual system 
and benchmark result is shown in Figure 6. The historical results were considered as benchmark. 
From Figure 4 it can be observed that IDS generated result has less deviation than from benchmark result. 
Hence, it can be argued that IDS output is more reliable than manual system. Therefore, it can be concluded 
that if the assessment of suitable location evaluation is carried out by using the IDS, eventually this will play 
an important role in taking decision to avoid uncertainty issue. The possible expected utilities of each 
alternative generated by the IDS (Figure 6) (based on the given utility values for each grade above). 
The alternatives ranked based on the expected utility. The ranking of alternatives is as follows: Highway 
Road > Kandipar > Racecourse 


5. CONCLUSION 

The development and application of a belief rule based IDS to choose suitable place by using 
attribute of different types of alternatives have been presented. The prototype IDS is embedded with a novel 
methodology known as RIMER, allows the handling of various types of uncertainty and hence, be considered 
as a robust tool can be utilized in selecting suitable location for hospital . Consequently, the prototype IDS 
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can handle various types of uncertainties found in suitable area assessment domain knowledge as well as in 
attribute/criterion of a alternative. This system can also provide a percentage of recommendation, which is 
more reliable and informative than from the traditional expert’s opinion. The prototype IDS can only is used 
to select good location by using attribute of a alternative. 
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